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Abstract 

In modern wireless networks, interference is no longer negligible since each cell becomes smaller 
to support high throughput. The reduced size of each cell forces to install many cells, and consequently 
causes to increase inter-cell interference at many cell edge areas. This paper considers a practical 
way of mitigating interference at the receiver equipped with multiple antennas in interference channels. 
Recently, it is shown that the capacity region of interference channels over point-to-point codes could be 
established with a combination of two schemes: treating interference as noise and jointly decoding both 
desired and interference signals. In practice, the first scheme is straightforwardly implementable, but the 
second scheme needs impractically huge computational burden at the receiver. Within a practical range 
of complexity, this paper proposes the interference-aware successive decoding (IASD) algorithm which 
successively decodes desired and interference signals while updating a priori information of both signals. 
When multiple decoders are allowed to be used, the proposed IASD can be extended to interference- 
aware parallel decoding (IAPD). The proposed algorithm is analyzed with extrinsic information transfer 
(EXIT) chart so as to show that the interference decoding is advantageous to improve the performance. 
Simulation results demonstrate that the proposed algorithm significantly outperforms interference non- 
decoding algorithms. 
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I. Introduction 

The recent wireless environment has rapidly changed to support high throughput as well as 
reliable communication. This advancement of wireless channels leads to reduce the cell size in 
cellular networks or makes local cells such as pico/femto-cells favorable under a macro-cell. 
When the cell size is reduced, it is advantageous that each base station (BS) can transmit signals 
with high order modulation and high transmit power. On the other hand, it is disadvantageous that 
interference is no longer negligible at many cell-edge areas. This causes inter-cell interference 
to be more important for determining the average throughput in a cell. 

In order to overcome the adverse effect of inter-cell interference, the direct channel from a 
BS to the served mobile station (MS) should be fundamentally robust. A variety of techniques 
have been researched to achieve the capacity in a point-to-point channel. [1] reveals that the 
capacity of multi-antenna channels significantly increases over the benefit of spatial diversity 
gain. Such a spatial gain has been achieved from many algorithms. For instance, [2] proposes 
to transform channels to be orthogonal over two time slots. uses space-time block codes to 
maximize the diversity order. Moreover, flU designs a transceiver to exploit multiple paths for 
sending data streams between the transmitter and the receiver, which is called Bell Lab layered 
space-time (BLAST). It is extended to the vertical BLAST (V-BLAST) detecting algorithm in 
[51 to eliminate inter-stream interference successively. 

The space-time detection schemes has been researched in conjunction with channel coding 
schemes, and evolve to iterative algorithms called iterative detection and decoding (IDD). Under 
the IDD- structured receiver, both the detector and the decoder are connected with feedforward 
and feedback channels, and exchange extrinsic information that is expressed as the logarithm of 
the ratio of bit probabilities called L-value or log-likelihood ratio (LLR) [6]. The IDD techniques 
are studied with many detecting algorithms to mitigate inter-stream interference. (71 directly 
maximizes a posteriori (MAP) LLRs from bit-interleaved coded modulation (BICM) systems. 
Even though the MAP detector is shown to be optimal, its computation complexity is extremely 
huge with multiple antennas or high order modulations. In order to alleviate the computational 
burden, the sphere decoding technique is designed on the principle to take into account only a 
list of candidate symbols (HI, flU. In addition, a linear minimum mean square error (MMSE) 
detector has been analyzed, which is applicable for less-computation receivers under the IDD 
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structure IfTOH. IfTTH. 

However, such a simple method only reinforcing the performance of point-to-point channels 
is limited to improve the performance of interference channels. For the next generation wireless 
communication, it is necessary to mitigate interference signals at the MS or efficiently manage 
the interference at the BS. The most common method used for interference mitigation is to apply 
orthogonal multiplexing schemes to the system. For example, a cellular network has an ability to 
re-use frequencies among cells placed far away with the adjacent cells using different frequencies 
lfT2l . As adjusting the frequency reuse factor defined as the rate at which the same frequency 
is used, the cellular network can mitigate the interference so as to increase both coverage and 
capacity. Another orthogonal multiplexing scheme is a code division multiple access (CDMA) 
where multiple MSs are allowed to be multiplexed over the same channel [TT3l . Using the CDMA 
technique, each BS assigns its own code so that the signal from the BS can be spread out with 
the unique code. Even though these orthogonal multiplexing schemes are effective to avoid 
interference signals, they have a drawback that they cannot achieve the full degrees of freedom 
available in the channel. Thus, there have been many efforts for achieving universal frequency 
reuse without using orthogonal multiplexing schemes. 

The universal frequency reuse enables cellular networks to be modeled as interference channels 
that have been studied extensively in information theory. Most of theoretical researches have been 
mainly focused on finding the outer bound of the capacity region in interference channels, the 
transmission scheme applicable for reaching the outer bound, or the encoding scheme to achieve 
near-capacity. Relatively less emphasis has been placed on the analysis of interference channels 
when point-to-point codes are used with the advanced receiver. Recently, there have been active 
researches in the direction that advanced receivers mitigate interference lfl4l - |[T6l . In particular, 
lfT6l shows that the capacity region of an interference channel with point-to-point codes can be 
established by a combination of treating interference as noise and using joint decoding of the 
desired signal with interference. 

This paper examines how the advanced receiver should be designed in order to effectively 
mitigate interference signals when each MS is constrained to use a point-to-point code in 
multi-input multi-output (MIMO) interference channels. Simply, interference can be treated 
as noise [fTTl . Then, aforementioned techniques designed for a point-to-point channel can be 
directly applicable. Alternatively, both desired and interference signals can be jointly decoded. 
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However, it is extremely complicated so that the joint decoding technique is impractical for a 
MS in modern cellular networks. Instead, this proposes another interference decoding algorithm 
named interference-aware successive decoding (IASD). The proposed IASD operates with a 
reasonable range of complexity while achieving the performance improvement over conventional 
schemes. Along with IASD, this paper also proposes an interference-aware parallel decoding 
(IAPD) algorithm that improves the performance more at the cost of multiple decoders and high 
complexity. Both IASD and IAPD will be described in detail. 

This paper is organized as follows: Sec. [TT] describes the system model in an interference chan- 
nel, and Sec. HI] reviews the existing interference mitigation algorithms: interference- whitening 
and interference-aware detectors. In Sec. [TV] the proposed interference decoding algorithms are 
explained with their IDD structure in the receiver. Sec. |V] exploits the extrinsic information 
transfer chart to analyze the proposed algorithm with existing ones. Sec. [VI] evaluates the 
performance of the proposed algorithms and compares with analytical results. The conclusion is 
followed in Sec. \SE 

II. System Model 

This paper considers a Gaussian interference channel (IC) where U base stations (BSs) are 
transmitting their own messages to the designated mobile stations (MSs), respectively. The 
BS serving for the nth MS transmits N s>u spatial streams over N t>u antennas. The MS is 
equipped with N r , u antennas. The spatial multiplexing scheme is used over multiple antennas. 
For simplicity, the number of antennas for each BS and MS is assumed to be same, and the 
subscript u is omitted in the following. In general, this channel model is considered as a multi- 
cell multi-user system so that inter-cell interference is not negligible at the cell edge. Each BS 
uses its own point-to-point code to maximize the performance for the designated MS. For this 
reason, this paper assumes that a bit interleaved coded modulation (BICM) scheme is used in 
conjunction with binary codes such as convolutional codes, turbo codes, and low-density parity 
check codes. 

Fig. \T\ illustrates the block diagram of a BS using spatial multiplexing with BICM. Initially, 
the BS encodes the sequence of binary data bits per codeword. The coded bits, lengthened 
by the code rate, are scrambled and permuted at the interleaver. A large interleaving pattern 
would generate statistically independent bits. The coded sequence is grouped into N bits and 
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Fig. 1. A block diagram of transmitter using a point-to-point code over BICM 



mapped to Af-ary quadrature amplitude modulation (QAM) symbols on the constellation. Then, 
a group of N s symbols form a transmit symbol vector that is precoded to form a transmit signal 
vector. Finally, this signal vector is transmitted over multiple antennas. The precoding matrix 
is combined with channel matrices such that only the combined equivalent channel is detected 
at the MS. No precoding can also be represented as a trivial linear precoding with an identity 
matrix. 

At the uth MS, the received signal y u is given by a N r x 1 vector as 

u 

Yu V f Pu^-uu^-u H~ ^ ^ \/ Pi^-uiX-i ~T~ Hit (1) 

where is the channel matrix from the jth BS to the ith MS. The sth column s of 
corresponds to the channel vector for the sth stream of the zth MS from the jth BS. The signal 
Xj is a transmit symbol vector for the ith MS and its power is normalized, i.e., E XjxJ = I^ s . 
Pi denotes the effective channel gain combined with the transmit power from the ith BS. This 
paper assumes that the channel is quasi-static, consisting of independent fading blocks. The 
noise n u is an independent and identical distributed (i.i.d.) complex Gaussian random vector 
with zero mean and identity covariance. Thus, given the channel matrix and the received signal, 
the conditional probability density function (PDF) of the noise vector n u is expressed as 



f n» |H u i,y„ 



V7 



^exp 



(2) 



In the next sections, this paper investigates how to mitigate the interference at the uth MS under 
the knowledge of channel matrices H ui for all i. These algorithms can be straightforwardly 
applied from a single interference to multiple interferences. For ease of analysis, U = 2 is 
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considered such that each MS handles the desired signal with a single interference. Then, the 
received signal can be rewritten as 

y = yfp^H D x D + y^H V + n (3) 

where the script D and I denote the desired and interference signals, respectively. The signal- 
to-noise ratio (SNR) and the signal-to-interference ratio (SIR) for each stream simply becomes 
Pd and Pd/Pi, respectively. 

III. Reviews of Interference Mitigation Algorithms 

This section reviews two existing interference mitigation algorithms: one is simply treating 
interference as Gaussian noise, and the other is taking advantage of the fact that interference 
symbols are discretely arranged on the constellation. Both algorithms have been designed for 
improving the detection performance of the desired signal. In addition, both are non-iterative 
algorithms that require no a priori information. 

A. Interference-Whitening (IW) Detection 

Among many algorithms to handle interference, the straightforward approach is to treat 
interference as Gaussian noise [17J. Then, the effective noise combined with interference is 
assumed to be a colored Gaussian noise. Under this approach, the receive signal in © can be 
represented as 

y = v^H D x D + v (4) 

where v is the effective noise vector integrated with interference, i.e., v = y/Pjii 1 ^ 1 + n. Since 
interference signals are modulated on the symmetric constellation, the expectation of x 7 is zero 
so that v also has the zero mean. Accordingly, the covariance matrix of v is calculated as 

R v = P.H'H't + I Nr (5) 

_i 

such that (|4]) is whitened as multiplying R v 2 by the receive signal y. Then, the whitened channel 
becomes 

y = Rv^y 

= v^dR7H d x d + v 



P^H D x D + v (6) 
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where H D is the effective desired channel matrix. Also, the whitened noise vector is defined as 

v = R" 1/2 (v^HV + n) (7) 

and it is simply treated to follow CA/"(0, IjvJ. Consequently, © is equivalent to a point-to-point 
channel with multiple antennas. Then, the transmit symbol can be detected with a variety of well- 
known methods such as zero-forcing (ZF) or minimum mean square error (MMSE) equalizers, 
and maximum likelihood (ML) detector. Under no a priori information, the ML detector provides 
the optimal log-likelihood ratio (LLR) [[9]| for the nth bit of the mth stream as 

r (ext) _ r (A) 
m,n m,n 

P(6m,n = +l|y) 



In 



In 



P(b m , n = -l\y) 



In ^2 exp (f) x ) - In ^ ex P (#x) (8) 



Y DpY-l 



(a) 

~ max — max $j x (9) 



where and L™i represent the extrinsic and a posteriori LLRs, respectively. b fc is the 

bit vector consisting of all bits corresponding to the symbol element of x fc where k = D. 
This bit vector is generated by aligning all the corresponding bits in a column. Since no a priori 
information is given, the extrinsic LLR is the same as a posteriori LLRs. The Euclidean distance 
for IW is defined as 

1 , _ 2 



(T5 



(10) 

where the variance o\ is 1. Mm,n is the set of bits belonging to a transmit symbol vector whose 
nth bit of the mth stream is b. Similarly, Xm, n indicates the set of transmit symbol vectors where 
the condition, b m >n = b, is satisfied. Both sets are defined as 

-{h D \b m , n = b} (11) 



m,n 



X^ B = {x»\b m>n = b}. (12) 

Beside, (a) is derived with the max-log approximation which states ln^Vexpaj ~ maxjaj. 
This approximation is used to alleviate the computational burden that is caused by calculating 
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the sum of exponential functions from all constellation points [:9|. Then, the LLR in © or the 
approximated LLR in © is fed into a decoder after it is de-interleaved. 

If an interference signal would be indeed Gaussian distributed rather than modulated on the 
discrete constellation, the IW could result in the optimal performance. However, in practice, the 
transmit signal is not Gaussian distributed but modulated on the discrete constellation. This fact 
becomes the reason to degrade the performance. 

B. Interference-Aware Detection (IA-Detection) 

This subsection reviews the other interference mitigation algorithm to exploit the discrete 
nature of interference symbols. In lfT8l . the interference-aware detection (IA-Detection) algorithm 
is proposed to jointly detect both desired and interference signals. Contrary to the conventional 
joint detection, the IA-Detection is not required to generate the soft information of both signals 
but only of the desired signal lfT9l . The desired LLR is directly derived from © and is given 
by 

t (rat) _ r (A) 
m,n m,n 

= P (b m>n = +l\y) 

" n P(6 m ,„ = -l|y) 

" n E b ,E bDeB r;^(y|b^) 

= lnJ2 exp(S x )-ln^ ex P 

(b) 

« max 2) x — max D x (13) 
where the Euclidean distance for IA-Detection is defined as 

This Euclidean distance is calculated on top of modulation information of both desired and 
interference signals. Similar to the IW, the max-log approximation can be applied to reduce 
computational complexity in (b). The extrinsic LLR is re-permuted at the de-interleaver and is 
fed into a decoder. Suppose that both signals having no point-to-point codes are used. Under no 
a priori information, the performance of the IA-Detection algorithm could be maximized with 



(14) 
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interference modulation information. However, the advent of point-to-point codes for each signal 
leaves a margin to improve the interference mitigation algorithm. 

IV. Interference-Aware Decoding 

This section introduces two proposed interference-aware decoding algorithms insisting on 
decoding the interference signal, although each MS is only interested in the desired signal. 
Since interference channels are different from multiple access channels, the MS does not need 
to consider how accurately interference signals should be decoded. However, regardless of its 
accuracy, this paper claims that decoding interference assists to decode the desired signal. 

The first proposed algorithm is the interference-aware successive decoding (IASD) that decodes 
both desired and interference signals successively. Also, another proposed one is the interference- 
aware parallel decoding (IAPD) that decodes both signals in parallel. The IASD has an advantage 
to reduce the hardware complexity since only a single decoder is needed to design the receiver. 
On the other hand, the IAPD can decrease the latency caused by the iteration between a detector 
and decoders since both signals can be decoded concurrently. 

A. Interference-Aware Successive Decoding 

Although the IA-Detection presented in Sec. IIII-BI is well designed with the knowledge of 
interference modulation, it does not fully exploit all the information of interference. Instead, 
this algorithm only exploits the property that an interference symbol is one of the modulation 
symbols discretely arranged on the constellation rather than the symbol following a Gaussian 
distribution. This property works on the principle that each interference symbol is independent 
of other symbols. However, interference symbols are originated from the bit sequence coded at 
the encoder so that they are in fact correlated in a bit-level. Therefore, the joint detection with 
the knowledge of interference modulation is not enough to alleviate the impact of interference. 
Instead, the joint decoding with the knowledge of interference coding schemes is required along 
with the joint detection. 

The straightforward method implementing the joint decoding algorithm is to prepare both a 
series of candidate signal vectors for all message sets and a series of all receive signal vectors, 
and then to calculate the sum of Euclidean distances between two sets of signal vectors. Lastly, 
the sum of Euclidean distances needs to be calculated to select the best feasible message set. 
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However, this approach causes extremely computational burden and is beyond the practical range 
of complexity. 

Alternatively, this paper proposes the IASD which decodes the desired signal first and then 
decodes the interference signal with the updated a priori information of the desired signal. 
Finally, the desired signal is decoded again with the updated a priori information of both signals. 
The proposed algorithm is clearly suboptimal because it is on the way to elaborate the marginal 
PDF of both desired and interference signals, respectively, rather than the joint PDF of both 
signals. 
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Fig. 2. A block diagram of soft decoding receiver for user j for interference-aware successive decoding receiver 



Fig. |2] shows the block diagram of an IASD architecture, consisting of the interference-aware 
detector supported by a priori information and the channel decoder. The interference-aware 
detector is extended to incorporate a priori LLRs of both desired and interference signals, which 
are given by 

P(b D = +l) 

V m,n ' J 



T(a,l,D) 
m,n 

L (a,l,I) 



In 



In 



P 



•1) 
"I) 



(15) 



(16) 



where the superscript 1 indicates that these LLRs are associated with the detector, not the 
decoder. As shown in Fig. a priori information associated with the decoder is expressed with 
the superscript 2. Thus, Lm,n and Lm,n denote a priori LLR of the desired and interference 
signal, serving for the detector corresponding to the nth bit of the mth stream, respectively. 
Given the received signal, the detector generates a posteriori LLRs that is defined as 

P(6^ n = +l|y) 



LL A L M) = In 



Pfe n = -i|y) 



(17) 
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where the superscript k could be D or I depending on the detecting order. The extrinsic LLR 
is given by eliminating the dependency of a priori LLR from a posteriori LLR. In detail, the 
extrinsic LLR for the desired signal can be expanded into 

r(ext,l,D) _ r(A,l,D) _ r (a,l,D) 
m,n m,n m,n 

_ E b < p (v\w) p (bf mM ,w) 
11 E h o m - ]n p {y\h°W) p (bf min] , w) 

= ln J2 Yl exp(D x + £ m , n ) 

-InJ] Yl exp(£ x + £ m , n ) (18) 
x x D ex ra „ 

f« ^max r (X>x + iim,rv) 

- D max j^ + ^J (19) 

where h® m n , is the subset of b 73 excluding the nth bit of the mth stream. The sum of bit vectors 
used in (fT8l and (fT9~l) are given by 

£ m n = ib'tL^ 1 ' 7 ) + -bf f xf^f } (20) 



where L^ a ' 1,fc ^ is the vector of a priori LLRs corresponding to b fe with the same superscript. In 
(c), the joint bit probability of h D and b 7 is developed by using the fact that both signals are 
independent and the bit probability can be converted from (fl3T) and (fT6l) to 

exp (b^-) 

P(b m ,n = b) = j—^ ; - r (21) 

exp +exp f-^M 

where b 6 {±1}- Once the extrinsic LLRs are obtained, they are de-interleaved and become 
robust to the channel variation. Then, the re-permuted extrinsic LLRs are turned into soft inputs 
for the channel decoder as 

L Mk) = n -i (Lgji.*)) , (22) 

which are a priori LLRs for the decoder. Similarly, the channel decoder also produces its own 
a posteriori LLRs and the extrinsic LLRs are accordingly calculated as 

r(ext,2,fc) _ r(A,2,k) _ j (a,2,k) 
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Using the feedback path to the detector, this extrinsic information is interleaved and served for 
a priori information at the detector as 

= II (Lg; 2 > fc )) . (24) 

The iterative procedure continues until the stopping criterion is satisfied. Due to the complexity, 
the IASD restricts the number of iteration to decode the desired signal twice and the interference 
signal once. Since this procedure is repeated successively, only one decoder is enough to run 
the IASD. 



B. Interference-Aware Parallel Decoding 
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Fig. 3. A block diagram of soft decoding receiver for user j for interference-aware parallel decoding receiver 



Under no constraints of complexity, multiple decoders can be simultaneously used at the 
receiver architecture. The proposed IASD can be extended to use multiple decoders that enable 
to decode all streams from the detector in parallel, called the interference-aware parallel decod- 
ing (IAPD) compared to the IASD. The proposed IAPD should change the detector from an 
interference- aware detector to a joint detector that generates the soft outputs of all streams at 
once. Fig. |3] depicts the block diagram of an IAPD receiver architecture using multiple decoders 
with multiple feedback paths. The IAPD operates in the same way as the IASD except the fact 
that the extrinsic LLRs of all streams are updated simultaneously. Thus, the receiver is required 
to tolerate the hardware complexity caused by multiple decoders. 
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V. Extrinsic Information Transfer Chart 

Using the extrinsic information transfer (EXIT) chart introduced in [:20l, this section demon- 
strates the superiority of the proposed interference-aware decoding algorithm compared to non- 
decoding algorithms. The EXIT chart is a versatile tool to analyze the receiver with the IDD 
structure over BICM ll20ll -|]22 l| . The IDD receiver is designed with both feedforward and feedback 
paths between a detector and a decoder. In order to research the error events generated at this 
IDD receiver, its information flow needs to be tracked accordingly. For this purpose, the pairwise 
error probability (PEP) ll23l or the belief propagation (BP) message-passing algorithm based on 
factor graph [|24| can be used to derive the probability of errors that the set of messages or 
codewords are incorrectly decoded. However, these approaches are inevitably complex because 
both the feedforward path from the detector to the decoder and the feedback path from the 
decoder to the detector should be simultaneously investigated for studying the probability of 
errors. Moreover, the PEP is easy to be loose due to the fact that the PEP only considers the 
union bound of error events in nature. 

Alternatively, the EXIT chart enables the investigation on the IDD receiver to be divided 
into two parts for the detector and the decoder, respectively. Both blocks should be concurrently 
analyzed to reveal the relation between soft inputs and soft outputs based on mutual information. 
The soft input and output correspond to a priori LLRs and extrinsic LLRs for each block, 
respectively. Under the assumption that (de-)interleaved extrinsic LLRs are i.i.d., the EXIT chart 
describes the flow of extrinsic information given a priori information. Besides, the trajectory on 
the EXIT chart can visualize the exchange of extrinsic information between the detector and the 
decoder. 

To draw the EXIT chart, the LLR sequence needs to be generated to follow its distribution. 
Suppose that the channel with a bipolar input bit x E {±1} is given as 

y = hx + n (25) 

where h is the complex channel gain and the noise n follows a complex Gaussian distribution 
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with mean zero and variance a\. Given the channel, a posteriori LLR is simply calculated as 

iW = ln ^iiW (26) 

P(x = -l\y) 



P[x = +1) h*y + y*h 
P(x = -1) + Vl 



ln 7^7 ^4 + (27) 



n 



= LW + (28) 

which is developed with a priori LLR and the extrinsic LLR. In (1281 ), the extrinsic LLR is 
expressed as the the difference between and Z/% and can be re-defined with the input bit 
x and the channel state gain p as 

2 

L ^) = 2 _E_ x + fl (29) 

= /ix + n. (30) 
where the variance of the complex Gaussian noise n is given by 

<% = ^f = 2A*- (3D 

In [|6l, it is shown that the variance o\ satisfies the condition that a\ = 2 p. The extrinsic 
sequence of the detector is scrambled with the de-interleaver as x = IT -1 (a?) and becomes a 
priori sequence serving as the input of the decoder in a feedforward path. When the feedback 
path is concerned, the detector and the decoder switch their roles to that the scrambled extrinsic 
sequence of the decoder becomes a priori sequence of the detector. 

In the EXIT chart analysis ||22l . a priori information can be modeled by a Gaussian distributed 
sequence: 

i>) =px + n (32) 

where the binary random variable X denotes the input bits with the realization x E {±1}- Then, 
the conditional PDF of a priori LLR given x can be expressed with the variance a\ as 

Pr (a) (l\X = X 



: exp 




(33) 



Using this conditional PDF, the amount of a priori knowledge can be measured with mutual 
information between the scrambled input bit x and a priori LLR, and is expressed as I L ( a ) = 
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I (^X; L^j. As shown in (|33l ), this mutual information is a function of the noise variance Oft 
such that it is calculated as ETTl . E2l 



J )dL 



= 1 - / P LW (L\X = +1 J log 2 (1 

«/ — oo 

= l-E[]og 2 (l + e - L )]. 
Moreover, by using the change of variables, I L ( a ) (an) can be rewritten as 

1 / ^ 2 



(34) 
(35) 



1 — E 



log 2 1 + exp 



log 2 1 + exp 



21 



(ThZ 



(Jf,Z 



a 



dt 



(36) 
(37) 



where z is a normal Gaussian random variable with A/"(0, 1). Therefore, the mutual information 
is expressed as the expectation of the logarithm of the LLR sequence as in (1331 ) or is specified 
with the variance a fl as in (ITTI) . Using the function J(cr) defined in ET1 as 



J (a) = I L( a) (<Jn = a) 



(38) 
(39) 



the variance o> t can be reversely calculated from the mutual information of a priori information, 
and consequently a priori LLR sequence can be generated from (|32|) . This sequence serves as 
the input of the decoder or the detector, and correspondingly generates the output extrinsic LLR 
sequence mapped to the mutual information I L ^a) = I (^X; L^ ext ^. 

Fig. |4] and Fig. [5] show the EXIT charts of two interference mitigation algorithms described 
reviewed in Sec. [Ill] with the proposed IAPD in Sec. HV-Bl Both desired and interference signals 
are modulated on the 4 QAM constellation in Fig. and the interference modulation is changed 
to 16 QAM in Fig. [5l In each figure, the detector extrinsic curves are combined with the inverted 
decoder extrinsic curves with 4 code rates, 0.33, 0.50, 0.75 and 0.83, from the bottom to the top in 
a magenta color. Since the proposed IAPD simultaneously updates both a priori information of 
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Fig. 4. EXIT charts mapping the proposed IAPD along with interference-whitening and interference-aware detectors. The 
extrinsic information curves for the decoder corresponds to the rates, 0.83, 0.75, 0.50 and 0.33, in the order from the top. Both 
desired and interference signals used 4 QAM at SIR = dB. 




Fig. 5. EXIT charts mapping the proposed IAPD along with interference-whitening and interference-aware detectors. The 
extrinsic information curves for the decoder corresponds to the rates, 0.83, 0.75, 0.50 and 0.33, in the order from the top. The 
desired signal used 4 QAM. On the other hand, the interference signals used 16 QAM at SNR = 6 dB. 



desired and interference signals, the detector extrinsic curve corresponding to the IAPD denotes 
the mutual information of either the desired or the interference signal. 

First, in Fig. HI the curves are plotted with the SIR dB and two SNR levels: 3 and 6 dB. 
It is observed that the proposed IAPD outperforms both non-decoding algorithms, IW and IA- 
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Detection. For example, at SNR 6 dB, the IW cannot support the code rate 0.50 because the 
detector extrinsic curve and the inverted decoder extrinsic curve are overlapped each other. Even 
for the IA-Detection, the trajectory of the extrinsic information requires more than 4 iterations 
to reach at a reliable status where the mutual information becomes 1. However, the proposed 
IAPD only needs 2 iterations to be fully reliable so as to show its superiority. 

Fig. [5] depicts the EXIT chart at SNR 6 dB, but with different SIR levels, 3 and -3 dB. When 
the SIR level decreases, it is shown that the extrinsic information gap between the IAPD and 
non-decoding algorithms increases. On the contrary, when the SIR level increases, the gap is 
shown to decrease. The strong interference signal is rather advantageous to the proposed IAPD 
because it is easy to be decoded. However, IW and IA-Detection are not easy to decode the 
desired signal when the SIR level is high. Besides, it is observed that at SIR 3 dB, IW initially 
produces more reliable mutual information than IAPD. In (fl9l) . the max-log approximation is 
used to alleviate the computational burden. Since the proposed IASD and IAPD detect more 
streams than IW, the approximation error would cause to reverse the performance at the low 
mutual information region. 

VI. Simulation Results 

This section evaluates the proposed interference-aware decoding algorithm in terms of modu- 
lation orders, coding rates, SIRs and SNRs. Besides, the analytical results in Sec. |V] are compared 
with simulation results generated by MATLAB. The number of BSs and MSs is set to be 2. The 
number of transmit, receive antennas and spatial streams is N t = N r = N s = 2, respectively. 
The elements of channel matrices follow a Rayleigh fading distribution. This section assumes 
that the MS can estimate the channel matrix perfectly. The transmitted symbols are modulated 
on the QAM constellation with Gray mapping. A single packet consists of 400 data bits that are 
encoded with turbo codes generated with the polynomials (7, 5). Then, the coded packet, having 
400/i? c where R c is the code rate, is transmitted over 10 subcarriers with 2 codewords. Each of 
systematic and parity bits in a single packet are permuted with their own random interleavers, 
respectively. The performance of each algorithm is measured with packet error rates (PERs) 
over 10000 packets. For comparison with non-iterative algorithms, both IW and IA-Detection 
are simulated with 8 inner iterations at the turbo decoder, while IASD and IAPD are simulated 
with 4 inner iterations at the decoder and 2 outer iterations per codeword with the detector. In 
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detail, the desired signal is repeatedly decoded twice and the interference signal is decoded only 
once in the IASD. 



4/4 QAM, 0.33/0.33 rates, SIR: dB 4/4 QAM, 0.83/0.33 rates, SIR: dB 




2 4 6 8 8 10 12 14 16 

SNR [dB] SNR [dB] 



Fig. 6. The PERs are plotted with different desired code rates, 0.33 and 0.83, at SIR dB. 




SNR [dB] SNR [dB] 

Fig. 7. The PERs are plotted with different interference modulation orders, 4 and 16 QAM, at SIR dB. 



Fig. [6] and Fig. [7] compare the proposed IASD and IAPD with IW and IA-Detection in terms 
of coding rates and modulation orders. The legend 'IAPD(n)' means that n outer iterations are 
used where n = 2 or 3. All curves are plotted with SIR dB, i.e., Pp = Pj. For IW, it is shown 
that the PER only depends on the desired code rate. Since the IW treats interference as Gaussian 



September 19, 2012 



DRAFT 



SUBMISSION TO IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS 



18 



noise, its modulation order and code rates should be independent of the PER. Accordingly, the 
PER of IA-Detection is only changed when the interference modulation order is changed from 4 
to 16 QAM. It is observed to be independent of the interference code rate. On the other hand, the 
proposed IASD and IAPD are designed to decode interference signals and to use the decoding 
results as the updated a priori information. Hence, the PER of IASD and IAPD depends on both 
interference modulation order and code rates. 

As the desired code rate increases from 0.33 to 0.83, Fig. |6] depicts that the gain of IASD 
and IAPD over IW and IA-Detection also increases. This implies that the reduced redundancy 
at the code rate 0.83 can be compensated from the updated a priori information at the proposed 
IASD and IAPD. As explained in Sec. |Vj the approximation error used for deriving (fl"3l) and 
<n~9b could cause to reverse the performance at a high BLER region. It is detected that this 
phenomenon occurs at 16 QAM with code rate 0.83 for interference signals. However, at most 
of SNR regions, the superiority of the proposed IASD and IAPD is clearly verified without any 
errors. 

4/4 QAM, 0.50/0.50 rates, SIR: dB 4/4 QAM, 0.75/0.75 rates, SIR: dB 
10° 
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Fig. 8. The PERs are plotted with different code rates, 0.50 and 0.75, at SIR dB. 

Fig. [8] plots the PER using high code rates 0.50 and 0.75 for both desired and interference 
signals. In particular, these PERs can be compared with the EXIT chart for SNR 3 and 6 dB 
in Fig. HI The EXIT chart is derived on the theoretical assumption that the a priori sequence is 
infinite and follows a Gaussian distribution. On the other hand, simulation results are achieved 
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by the finite a priori sequence and the discrete modulation order. Nonetheless, Fig. [8] is well 
matched with the EXIT chart in Fig.@] For instance, the proposed IAPD cannot support the code 
rate 0.75, which is also verified in Fig. [8] At SNR 6 dB, the IAPD trajectory with 2 iterations on 
the EXIT chart cannot reach at a reliable status. However, with 3 iterations, it becomes reliable. 
The PER in Fig. [8] is consistent with this interpretation. 



4'4 QAM. 0.33/0.33 rates. SIR: 3 dB 4/4 QAM, 0.33/0.33 rates. SIR: -3 dB 

,rfl A A A A A . . 




SNR [dB] SNR [dB] 

Fig. 9. The PERs are plotted with different SIRs ±3 dB. 

Fig. |9] demonstrates the PER of different SIR levels, ±3 dB. It is shown that the gain of IASD 
and IAPD over IW and IA-Detection increases as the SIR level decreases. Intuitively, strong 
interference channels are favorable for IASD and IAPD due to ease of interference decodability. 
This implies that the proposed IASD and IAPD are robust against the strength of interference 
channels, while IW and IA-Detection are not. 

Fig. [10] compares the PER of both desired and interference signals when the proposed IASD 
is used. As explained for IASD, the desired signal is decoded twice while the interference 
signal is decoded once. Although the same code rates are used for both signals, the PER of the 
desired signal should outperform the PER of the interference signal. As the interference code rate 
increases, the PER difference between both signals becomes larger accordingly. The proposed 
IASD is not intended to achieve the performance of interference signals but only takes care of the 
performance of desired signals. This issue essentially distinguishes interference channels from 
multiple access channels where a receiver is interested in decoding both desired and interference 
signals. 
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Fig. 10. The PERs of the desired and interference signal for IASD are separately plotted. 
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Fig. 11. The PERs of IASD and HAD are compared where HAD means IASD without decoding interference signals. 

Fig. \TT\ plots the PER of IASD as well as the PER of iterative interference-aware detecting 
(HAD) that is repeatedly decoding the desired signal and updating a priori information. Similar 
to IASD, HAD also employs interference-aware detection in order to generate the extrinsic LLRs 
of the desired signal. Hence, the difference between IASD and HAD arises from the gain of 
interference decoding. Fig. [TT] also indicates that interference decoding does not hurt the proposed 
IASD by showing that HAD cannot outperform IASD. For example, although interference signals 
are modulated with 64 QAM and code rate 0.83, interference decoding at least does not hurt 
IASD even with inaccurate a priori information of interference signals. Instead, when interference 





HAD. 4/16 QAM. Rates = 0.75/0.33 
: -0- IASD. 4/1 6 QAM. Rales = 0.75/0.33 
-A- MAD. 4/4 QAM, Rates = 0.50/0.50 
-A- IASD, 4/4 QAM, Rates = 0.50/0.50 
— B— MAD, 4/64 QAM, Rates = 0.33/0.83 
— B— IASD, 4/64 QAM, Rates = 0.33/0.83 
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signals are successfully decoded, the IASD gain can be much bigger. 

VII. Conclusion 

This paper investigated the problem of mitigating interference in multi-input multi-output 
interference channels with point-to-point codes and BICM. The interference-aware successive 
decoding algorithm was proposed as a practical way of implementing joint decoding of the 
desired and interference signals. Using the IASD and IAPD algorithms, it was shown that 
interference should not be simply treated as noise and also the interference detecting was not 
enough to achieve the performance of high throughput. Instead, it was shown with both the 
EXIT charts and simulation results that the interference decoding was critical to improve the 
performance. The interference decoding needs the interference information of modulation as 
well as its coding rate. Thus, the further research to support interference information to MSs is 
required in the latest standards such as the recent coordinated multi-point transmission (CoMP) 
standard. 
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